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Amenclments to the Claims: 

The listing of claims will replace all prior versions and listings of claims in the 

applicalion: 

Listing of Claims: 

5 .1 .(currently amended) An apparatus for forming a sequence of N-byte second 

words from bytes forming a sequence of N-byte first words, where N is any integer 
greater than 1 , the apparatus comprising; 

a main memory for storing a plurality of bytes, each at a separate address; 
a cache memory for storing a plurality of bytes, each at a separate address., 
10 wherein and the size of th e main memory is larger than that of the ca che memory ; and 
a control circuit , cou pled to the main memory an d the cac he memory, lor 
comparing the size of the cache mem ory, wit h a product of the data l engt h, N and an 
desire d interieaving/d^ RtMea.vinfl depth . D to prod uce a control signal, for writing 
bytes of each first word into cither the main memory or the cache memor y according 
15 to the control signal , fe^fftfi^^^g-bytes-betwe eft t h o m am- memory and the ea-ehe 
memory for reading bytes out of the cache memory or the main memory and forming 
each second word there from accord ing to the control signal such that each second 
word comprises bytes of more than one of the first words. 

20 2 (original) The apparatus in accordance with claim 1 wherein the cache memory 

and the control circuit are implemented within a single integrated circuit (IC), and 
wherein the main memory is external to the IC. 

3 (original) The apparatus in accordance with claim 1 
25 wherein the control circuit operates in a burst read mode in which it reads bytes 

stored at a plurality of sequential addresses of the main memory whenever it read 
accesses the main memory, 

wherein the control circuit operates in a burst write mode in which it writes bytes 
to a plurality of sequential addresses of the main memory whenever it write accesses 
30 the main memory, and 
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wherein the control circuit independently read and write accesses each individual 
address of the cache- memory whenever it reads a byte from or writes a byte to the 
cache memory. 

5 4 (original) The apparatus in accordance with claim 1 

wherein the control circuit writes bytes of each first word into the main memory 
so that they are addressed in the main memory in an order in which those bytes appear 
in the first word, 

wherein the control circuit reads bytes out of the main memory and writes them 
1 0 to the cache memory, and 

wherein the memory control circuit forms each second word from bytes it reads 
out of the cache memory. 

5 (original) The apparatus in accordance with claim t 

1 5 wherein the control circuit writes bytes of each first word into the cache memory, 

wherein the control circuit reads bytes of the first words out of the cache memory 
and writes them to the main memory such that they are addressed in the main memory 
in an order in which they are to appear in the second words, and 

wherein the control circuit forms each second word from bytes it reads out of the 
20 cache memory and the main memory. 

6 (original) The apparatus in accordance with claim 4 further comprising: 

an input buffer for receiving and .storing bytes forming each first word, wherein 
the control circuit reads bytes forming each first word from the input buffer and writes 
25 them to the main memory so that they are addressed in the main memory in an order 
in which the bytes appear in that first word, and also reads bytes forming first words 
out of the input buffer and writes them to the cache memory, and 

an output buffer, wherein the control circuit forms the second words in the output 
buffer by reading bytes out of the cache memory and writing them into the output 
30 buffer. 
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7 (original) The apparatus in accordance with claim 5 further comprising: 
an input buffer for receiving and storing each first word, wherein the control 
circuit transfers bytes forming each first word from the input buffer to the cache 
5 memory; and 

an output buffer, wherein the control circuit forms the second words in the output 
buffer by reading bytes oat of the main memory and out of the cache memory and 
writing them into the output buffer. 

10 8 (original) The apparatus in accordance with claim 6 wherein the control circuit 

writes every byte of each first word into the main memory. 

9 (original) The apparatus in accordance with claim 6 wherein the control circuit 
writes some, but less than all, bytes of each first word into the main memory. . 

15 

10 (original) The apparatus in accordance with claim 7 wherein the control 
circuit writes every byte of each first word into the main memory 

1 1 (original) The apparatus in accordance with claim 7 wherein the control circuit 
20 writes some, but less than all, bytes of each first word into the main memory. 

12 (currently amended) A method for forming a sequence of N-byte second 
words from bytes forming a sequenee of N-byte first words, wherein N is any integer 
greater than l i the method comprising the steps of: 

2 5 comp aring the si%e of the cache memory with a product o f th e data length, N and 

an desired interleaving/de-interleavtng depth 1 D to produce a control signal: 

writing bytes of each first word into a main memory or into a cache memory 
according; to the cont rol signa l. 

transferring bytes between the main memory and the cache memor y according to 
30 the control signal and 
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reading bytes of the cache memory or the main memory and forming each second 
word from them . according to the control -signal such that each second word comprises 
bytes of more than one of the first words. 

5 1 3 (original) The method in accordance with claim 1.2 

wherein a plurality of bytes are read from a plurality of sequential addresses of 
the main memory in a burst read mode of accessing the main memory whenever the 
main memory is read accessed, 

wherein a plurality of bytes are written to a plurality of sequential addresses of 
10 the main memory in a burst write mode whenever the main memory is write accessed, 
and 

wherein a single address of the cache memory is independently read or write 
accessed whenever the cache memory is read or write accessed, 

15 14 (original) The method in accordance with claim 1 2 

wherein the step of wilting comprises writing bytes of each first word into the 
main memory so that they are addressed in the main memory in an order in which 
those bytes appear in that first word, 

wherein the step of transferring comprises reading bytes out of the main memory 
20 and writing them to the cache memory, and wherein the step of reading comprises 
forming each second word from bytes read out of the cache memory. 

1 5 (original) The method in accordance with claim 12 

wherein the step of writing comprises writing bytes of each first word into the 
25 cache memory, 

wherein the step of transferring comprises reading bytes out of the cache memory 
and writing them to the main memory, and 

wherein the step of reading comprises forming each second word from bytes read 
out of the cache memory and the main memory 

30 
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16 (original) The method in accordance with claim 12 

wherein the step of writing comprises, for each first word, the substops of: 
storing bytes forming each first word in an input buffer, 

reading bytes of each first word stored in the input buffer and writing them to the 
5 main, memory, and reading selected bytes of each first word stored in the input buffer 
and writing them to selected addresses of the cache memory; 

wherein the step of transferring comprises reading bytes out of the main memory 
and writing them into the cache memory; 

wherein the step of writing comprises reading bytes forming the second word out 
10 of the cache memory and writing them into an output buffer. 

17 (original) The method in accordance with claim 12 

wherein the step of writing comprises, for each first word, the substeps of: 
storing bytes forming the first word in an input buffer, and 
i 5 reading bytes of the first word from the input buffer and writing them to the 

cache memory, 

wherein the step of transferring comprises reading bytes forming the first word 
out of the cache memory and writing them to the main memory, 

wherein the step of writing comprises, for each second word, the substeps of 
20 reading bytes forming the second word out of the main memory and out of 

the cache memory; and 

writing them into an output buffer to form the second word in the output 
buffer 

25 18 (original) The method in accordance with claim 16 wherein the substep of 

reading bytes of the step of writing comprises reading al l bytes of the first word out of 
the input buffer and writing them into the main memory. 

19 (original) The method in accordance with claim 16 wherein the substep of 
30 reading bytes of the step of writing comprises reading less than ail bytes of the first 

6 



PAGE 9/16 * RCVD AT 2/2612008 12:37:02 AM [Eastern Standard Time] * SVR:USPTO-EFXRF-5/4 * DNIS:2738300 * CSID:8064986673 1 DURATION (mm-ss):06-1 8 



To: USPTO Page 1 0 of 1 6 



2008-02-26 05:37:11 (GMT) 



8064986673 From: Winston Hsu 



Appl.No. 10/669,308 

Reply to OiXicc action of November 27, 2007 

word out of the input buffer and writing them to the main memory. 

20 (original) The method in accordance with claim 17 wherein the step of 
transferring comprises reading all bytes of the first word written into the cache 

5 memory back out of the cache memory and writing them to the main memory. 

21 (original) The method in accordance with claim 17 wherein the step of 
transferring comprises reading less than all of the bytes of the first word written into 
the cache memory back out of the cache memory and writing them into the output 

10 buffer. 

22 (Canceled) 

23. (New) The apparatus of claim 1, wherein the size of the cache memory is not 
15 smaller than a product of a maximum of the interleaving/de-interleaving depth and a 

number of bytes read from or written to sequential addresses of the main memory 
during each read or write access. 

24. (New) The apparatus of claim 23, wherein the size of the main memory is not 
20 smaller than a product of a largest allowable interleaving/de-interleaving depth and a 

largest allowable byte width of code word, 

25. (New) The method of claim .12, wherein the size of the cache memory is not 
smaller than a product of a maximum of the interlcaving/de-interleaving depth and a 

. 25 number of bytes read from or written to sequential addresses of the main memory 
during each read or write access. 

26. (New) The method of claim 25, wherein the size of the main memory is not 
smaller than a product of a largest allowable interleaving/de-interlcaving depth and a 

30 largest allowable byte width of code word. 
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